Asymptotic results on the product of random probability matrices

نویسنده

  • X. R. Wang
چکیده

I study the product of independent identically distributed D × D random probability matrices. Some exact asymptotic results are obtained. I find that both the left and the right products approach exponentially to a probability matrix(asymptotic matrix) in which any two rows are the same. A parameter λ is introduced for the exponential coefficient which can be used to describe the convergent rate of the products. λ depends on the distribution of individual random matrices. I find λ = 3/2 for D = 2 when each element of individual random probability matrices is uniformly distributed in [0, 1]. In this case, each element of the asymptotic matrix follows a parabolic distribution function. The distribution function of the asymptotic matrix elements can be numerically shown to be non-universal. Numerical tests are carried out for a set of random probability matrices with a particular distribution function. I find that λ increases monotonically from ≃ 1.5 to ≃ 3 as D increases from 3 to 99, and the distribution of random elements in the asymptotic products can be described by a Gaussian function with its mean to be 1 D .

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Acceptable random variables in non-commutative probability spaces

Acceptable random variables are defined in noncommutative (quantum) probability spaces and some of probability inequalities for these classes  are obtained. These results are a generalization of negatively orthant dependent random variables in probability theory. Furthermore, the obtained results can be used for random matrices.

متن کامل

The eccentric connectivity index of bucket recursive trees

If $G$ is a connected graph with vertex set $V$, then the eccentric connectivity index of $G$, $xi^c(G)$, is defined as $sum_{vin V(G)}deg(v)ecc(v)$ where $deg(v)$ is the degree of a vertex $v$ and $ecc(v)$ is its eccentricity. In this paper we show some convergence in probability and an asymptotic normality based on this index in random bucket recursive trees.

متن کامل

Random Vandermonde Matrices-Part II: Applications

In this paper, we review some potential applications of random Vandermonde matrices in the field of signal processing and wireless communications. Using asymptotic results based on the theory of random Vandermonde matrices, we show through several application examples, namely deconvolution, wireless capacity analysis and sampling theory, the research potential of this theory. Quite surprisingly...

متن کامل

Asymptotic Products of Independent Gaussian Ran- Dom Matrices with Correlated Entries

In this work we address the problem of determining the asymptotic spectral measure of the product of independent, Gaussian random matrices with correlated entries, as the dimension and the number of multiplicative terms goes to infinity. More specifically, let {X p(N)}p=1 be a sequence of N × N independent random matrices with independent and identically distributed Gaussian entries of zero mea...

متن کامل

Asymptotic Cost of Cutting Down Random Free Trees

In this work, we calculate the limit distribution of the total cost incurred by splitting a tree selected at random from the set of all finite free trees. This total cost is considered to be an additive functional induced by a toll equal to the square of the size of tree. The main tools used are the recent results connecting the asymptotics of generating functions with the asymptotics of...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 1996